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Abstract. We use the theory of group actions on profinite trees to prove 
' that the fundamental group of a finite, 1-acyUndrical graph of free groups 

, with finitely generated edge groups is conjugacy separable. This has sev- 

eral applications: we prove that positive, C"(l/6) one-relator groups are 
, conjugacy separable; we provide a conjugacy separable version of the Rips 

construction; we use this latter to provide an example of two finitely pre- 
sented, residually finite groups that have isomorphic profinite completions, 
' such that one is conjugacy separable and the other does not even have 

, solvable conjugacy problem. 
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1. Introduction 



I A group G is called conjugacy separable if every conjugacy class is closed 

in the profinite topology on G. This is a natural strengthening of the notion 
of residual finiteness, which asserts that the conjugacy class {1} is closed. 
A longstanding open problem in geometric group theory asks whether every 
^ I (word-) hyperbolic group is residually finite, and it is equally natural to extend 

O ■ this question to ask which hyperbolic groups are conjugacy separable. 

In this paper we prove that every member of a large class of hyperbolic 
^ '. groups is conjugacy separable. A graph of groups is k-acylindrical if only the 

^ I trivial element of the fundamental group fixes a subset of the Bass-Serre tree 

of diameter greater than k. In [20j, Wise studied finite, 1-acylindrical graphs 
of free groups and proved that their fundamental groups are residually finite 
(as long as the edge groups are finitely generated). Our main theorem extends 
|20j to obtain the much stronger conclusion that the fundamental groups of 
such graphs of groups are conjugacy separable. 

Theorem A. If Q is a finite, 1-acylindrical graph of free groups with finitely 
generated edge groups then tti{Q) is conjugacy separable. 

If TTilQ) is finitely generated then it is word-hyperbolic by the Combination 
Theorem pQ. The extra techniques we use to deduce conjugacy separability 
are quite different from those of [20j. Rather, we appeal to the technology of 
group actions on profinite trees, as developed in [22] . 
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Wise was able to apply [20j to a wide variety of interesting classes of groups 
fl9[ [21], and Theorem lAl can be applied in many of these situations. A little 
care is needed here: residual finiteness passes to finite extensions, but this is 
not necessarily the case for conjugacy separability. Nevertheless, under certain 
mild hypotheses we are able to sidestep this technicality (see Lemma [3TT|) . Here 
follows a list of some applications of Theorem |Al 

The Rips construction is a powerful technique for constructing pathological 
hyperbolic groups [12j. Given any finitely presented group as input, the Rips 
construction outputs a hyperbolic group; pathologies of the input group often 
translate to new pathologies of the output group. In [TH], Wise provided a 
version of the Rips construction in which the output group is residually finite. 
It follows from Theorem |X] that the output of Wise's construction is actually 
conjugacy separable. 

Theorem B. There exists an algorithm that, given a finitely presented group 
Q as input, outputs a short exact sequence l^N—*T^Q—>-l such that: 

(1) is finitely generated; and 

(2) r is hyperbolic, torsion-free, and conjugacy separable. 

Our original motivation for proving Theorem |X] is the following extension 
of the results of pj. It provides a counterexample to the naive conjecture that 
conjugacy separability is a property of the profinite completion for residually 
finite, finitely presented groups. 

Theorem C. There exists a finitely presented, conjugacy separable group G 
with a finitely presented, residually finite subgroup H such that the inclusion 
H ^ G induces an isomorphism on profinite completions but the conjugacy 
problem is unsolvable in H . 

Note that a finitely presented, conjugacy separable group has solvable conju- 
gacy problem, just as residual finiteness implies a solution to the word problem. 
Therefore, the subgroup H is not conjugacy separable. 

Our next application concerns certain one-relator groups. Words in elements 
of U 5*"^ for a set S can be regarded as elements of the free group F on S. 
Such a word w is positive if it is in fact a word in elements of S. We refer the 
reader to page 240 of [9] for the definition of the small-cancellation condition 
C"(l/6). The C"(l/6) condition on w is generic, in a suitable sense, among all 
positive words ([H], Theorem 6.1). Thus the following theorem implies that a 
generic positive one-relator group is conjugacy separable. 

Theorem D. Ifw & F is a positive C'{l/6) element that is not a proper power 
then the one-relator group F/{{w)) is conjugacy separable. 

Here is a brief outline of the structure of this paper. Definitions and prelim- 
inary material are introduced in Section [2], and in Section [3] we reduce to the 
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clean case. The proof of Theorem |A] in the clean case is contained in Section 
m Theorems [HI [C] and [D] are deduced in Section [51 

Acknowledgements. The authors would like to thank Luis Ribes for mak- 
ing available the manuscript of his unpublished book with Zalesskii, Profinite 
Trees. Thanks also to Martin Bridson, who initiated this work by asking 
whether Theorem [B] was true. 

2. Background 

Notation. We adopt the convention that if x, y are group elements then 
denotes yxy~^. Likewise if A is a subset then denotes yAy~^. 

Recall that the normal core of a subgroup H in a, group G is the largest 
normal subgroup of G contained in H. Equivalently it may be considered as 
the intersection of all of the conjugates of if. If if is of finite index then so is 
the normal core of H. 

In a similar vein, given a subgroup H of index tt, < oo in a group G, we 
define the characteristic core of H to be the intersection of all subgroups of 
G of index n. Any automorphism of G will preserve the set of subgroups of 
index n, and hence this characteristic core. Thus it is a characteristic subgroup 
{i.e. one invariant under all automorphisms). Observe that when G is finitely 
generated it has only finitely many subgroups of index ra, so the characteristic 
core is of finite index. Of course this definition is not really dependent on the 
subgroup if, but only on its index in G. Nonetheless we use it as a mechanism 
for finding a finite-index characteristic subgroup of the ambient group inside 
a given subgroup. 

2.1. Separability conditions and profinite completions. Let G be a 

group. There are a number of properties of the group which relate to, or 
are directly detectable in, its finite quotients. We give here a brief discussion 
of some of these properties, insofar as they relate to our work. Where multiple 
equivalent definitions are given without proof, their equivalence is a standard 
result, and the different versions are stated to help lend the reader perspective. 

Definition 2.1. One says G is residually finite if given g E G \1 there exists 
a finite quotient (piG) with (p^g) ^ 1. 

This is equivalent to the statement that the intersection of all the finite- 
index normal subgroups of G is trivial, for such subgroups not containing g 
correspond precisely to quotients of the above type. 

Definition 2.2. A subset 5* of G is separable if given g E G \ S there exists 
a finite quotient 4>{G) with (j){g) ^ 4>{S). 

Being residually finite is thus the same as having the trivial subgroup sepa- 
rable. 
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Definition 2.3. One says G is conjugacy separable if every conjugacy class of 
G is separable. 

Equivalently for any two non-conjugate elements of G there is some finite 
quotient of G where their images remain non-conjugate. This is a stronger 
property than being residually finite. 

Definition 2.4. A subgroup of G is conjugacy distinguished if, for any 
g & G which is not conjugate into if, there exists a finite quotient 0(G) in 
which (f){g) is not conjugate into (j){H). 

Being conjugacy distinguished is a stronger property for a subgroup than 
being separable. 

There is a natural topology on G that puts these definitions into context. 

Definition 2.5. The profinite topology on G is the coarsest topology making 
every homomorphism from G to a finite group (with the discrete topology) 
continuous. 

Many of the previous definitions can be restated in this language. For in- 
stance, being separable is equivalent to being closed in this topology. Observe 
that a basis for the profinite topology is formed by the preimages of singleton 
elements of the finite quotients; these are precisely the cosets of the finite-index 
normal subgroups of G. 

We can frequently see these properties in the profinite completion of a group. 

Definition 2.6. Let G be a group. Consider the set of finite quotients : 
G ^ A; these naturally form an inverse system (if ker(0j) C ker(0j) then 
0i(G) (pjiG)). The profinite completion G of G is the inverse limit of this 
system. 

There is a natural homomorphism G ^ G, the kernel of which is the inter- 
section of all finite-index normal subgroups of G. Thus this natural map is 
an injection precisely when G is residually finite. In the cases of interest to 
us, G will be residually finite and so inject into its profinite completion; we 
sometimes identify G with its image under this injection. 

For a residually finite group G, we may state the criterion for conjugacy 
separability in this language: if two elements of G are conjugage in G then 
they are already conjugate in G. 

Lemma 2.7. For a residually finite group G with finite-index subgroup H , 
G^GH. 

Proof. An element of G is a consistent choice of elements in the inverse system 
of finite quotients of G. The family of quotients given by {/ : / < Hhl < G} 
is cofinal in this system (and also in the corresponding system for H), so we 
may instead just consider these. Note that there is a smallest such quotient. 
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(j) : G ^ G/N, where is the normal core of H in G. Given 7 G G, we can 
find d E G such that (j){d) = 0(7). Then (j){d~^'y) = 1, so the consistency forces 
that in every quotient the image of d~^''y lies in the image of H, which is to 
say that d~^'y G H. Therefore 7 = d^', for some 7' G -ff. □ 

2.2. Graphs of groups and profinite graphs of groups. We assume that 
the reader has some famiharity with the theory of groups acting on trees and 
in particular graphs of groups in the sense described by Serre in [15]. When 
we say that ^ is a graph of groups we mean that it contains the data of the 
underlying graph, the edge groups, the vertex groups and the attaching maps. 
We denote the set of vertices of the underlying graph hj V{Q) and likewise the 
set of edges by E{Q). The vertex group corresponding to f G V{Q) is denoted 
Qv, and similarly Q^. is the edge group for an edge e G E{Q). We will often 
abuse notation and identify Qe with its image under an attaching map. 

The fundamental group of the graph of groups, G = acts on the 

associated Bass-Serre tree T, which action recovers the underlying graph of Q 
as its quotient. For a vertex v and edge e in T we denote the corresponding 
vertex and edge stabilizers by G^ and Gg respectively. 

Definition 2.8. A graph of groups Q is clean if each vertex group is a finitely 
generated free group, and each image of each edge group under an attaching 
map is a free factor in the relevant vertex group. 

Note that our definition of clean is not quite the same as the definition in 
[20] . Wise does not require the vertex groups to be finitely generated. 

Definition 2.9. A graph of groups Q with fundamental group G is k-acylindrical 
if given any path of {k + 1) edges CqCi . . . in the associated tree T, the in- 
tersection HiLo of the stabilizers is trivial. 

We will generally be interested in the case k = 1. This means that the 
intersection of any two adjacent edge stabilizers is trivial. Equivalently given 
any vertex group the set E of edge groups in the vertex group is malnormal, 
i.e. if A, B E E, g E Q^, then either An is trivial or A = B and g E A. 

Definition 2.10. A graph of groups Q has efficient profinite topology if G = 
7ri{Q) is residually finite, the profinite topology on G induces the profinite 
topology on each vertex and each edge group (viewed as subgroups of G), and 
each vertex and each edge group is separable in G. 

There is a similar notion of profinite groups acting on profinite trees. We 
recall some basic definitions and facts. For details, see [H] or [22]. Recall 
that a profinite tree T is an inverse limit of connected finite graphs such that 
Hi{T, Z) = 0. If a profinite group G acts continuously on T with finite quotient 
r then there is a profinite graph of groups Q over F where the vertex and edge 
groups are isomorphic to the stabilizers of the corresponding vertices and edges 
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in T, and the profinite fundamental group ni(^) is isomorphic to G. Similarly, 
associated to a finite graph of profinite groups is a profinite tree on which the 
fundamental group acts. As in the general (non-profinite) case, each subgroup 
has a minimal invariant subtree (see Lemma 2.2 of [ISj). When ^ is a finite 
graph of residually finite groups, we can consider the graph of profinite groups 
Q whose edge and vertex groups are the profinite completions of those of Q. 
In this case i^iiQ) is isomorphic to ni(^). 

Definition 2.11. A graph of groups Q is profinitely k-acylindrical if given any 
path of {k + 1) edges eoCi . . . Cfc in the profinite tree T associated with the 
intersection HiLo^ei of the stabilizers is trivial, where G = ni(^). 

3. Reduction to the clean case 

As remarked in the introduction, conjugacy separability is not always a 
commensurability invariant [5]. The next lemma provides a condition under 
which we can deduce that conjugacy separability of a finite-index subgroup 
implies conjugacy separability of the whole group. We will say that a group 
G has unique roots if, whenever a" = 6" for a,b & G and n e Z \ 0, it follows 
that a = b. 

Lemma 3.1. If G is a finitely generated group with unique roots and G has 
a finite-index subgroup H which is conjugacy separable, then G is conjugacy 
separable. 

Proof. Let gi,g2 G G be conjugate in every finite quotient, i.e. there exists 
J E G such that gi = gl- We need to demonstrate that gi and g2 are already 
conjugate in G. 

Observe that as the index of if in G is finite (equal to m, say), there is some 
positive integer n such that g^ E H for every g E G (we could take n = m\, 
since for every g, g^ E H for some k < m). Now gi = gi, so = ((y'2)"' — {92V- 

Since G = GH, we may take 7 = dy, for some d E G,'y' E H. We have 
9i — {92Y"' = {{92)'^)"' ■ All n*''-powers of elements of G are in H, so we have 
two elements of H which are conjugate in H. But we know that H is conjugacy 
separable, so they are already conjugate in H: g^ = {{g2)^)^ for some h E H. 
It follows that g'^ = {gf'Y, and, by our assumption about unique roots in G, 
that gi = gi^. □ 

It is a standard fact that torsion-free hyperbolic groups have the unique 
roots property. 

Lemma 3.2. If G is a torsion-free hyperbolic group and a" = 6" for a,b E G, 

with n a positive integer, then a = b. 

Proof. The case a = 1 is trivial. Let 7 = a" 7^ 1. We consider the centralizer 
Z{'y). As G is torsion-free, 7 is non-trivial and has infinite order. Corollary 7.2 
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of [1] states that the centrahzer of any element of infinite order in a hyperbohc 
group is virtually cyclic. So ^(7) is torsion free and virtually cyclic, so cyclic 
(= {q), say). As a and b lie in .^'(7), each is a power of q. But a" = fc", so we 
have a = b. □ 

In fact, finitely generated 1-acylindrical graphs of free groups are hyperbolic 
by the Combination Theorem [1]. However, we will give a simple, direct proof 
that the groups in question have unique roots using Bass-Serre theory. 

Lemma 3.3. If Q is a 1-acylindrical graph of groups and every vertex group 
has unique roots then G = 7Ci{Q) has unique roots. 

Proof. Let a,b E G and suppose that = 6" for n > 0. Let T be the 
Bass-Serre tree of Q. Then a and b have the same translation length on 
T, and in particular are either both hyperbolic or both elliptic. If they are 
both hyperbolic then they have a common axis which they translate an equal 
distance in the same direction, so a"^b fixes the whole axis. Because F is 
1-acylindrical, it follows that a = b. 

Suppose a and b are both elliptic. Let m be a vertex stabilized by a and v a 
vertex stabilized by b. The claim is that a also stabilizes v. Suppose therefore 
that u ^ V. Note that a" = 6" stabilizes both u and v. The fundamental 
group of a graph of torsion-free groups is torsion free, so a" is non-trivial and 
therefore u and v are adjacent because Q is 1-acylindrical. So stabilizes the 
intermediate edge e. But a" also stabilizes ae, so because the fixed point set 
of a" has diameter 1 it follows that a stabilizes e and hence v. 

The result now follows from the hypothesis that the vertex groups of Q have 
unique roots. □ 

Free groups have unique roots (for example by either of Lemmas 13.21 or 13. 3[ 
or direct observation), and so the fundamental group of a 1-acylindrical graphs 
of free groups has unique roots. 

The hypotheses of Theorem Rl only assume that the edge groups are finitely 
generated. The next observation enables us to assume that the vertex groups 
are also finitely generated. 

Remark 3.4. If ^ is a finite graph of free groups with finitely generated edge 
groups then each vertex group has a finitely generated free factor that contains 
the image of every edge map. Replacing each vertex group with this free factor, 
we obtain a new finite graph of groups Q' with finitely generated vertex groups. 
Now vri(^) = 7fi{Q') *F where F is a (perhaps infinitely generated) free group. 

The main technical result of [20] is Theorem 11.3, which asserts that the 
1-acylindrical graphs that we consider are virtually clean. (In fact. Wise's 
hypotheses are slightly weaker — he assumes that his graph of groups is thin.) 

Theorem 3.5 (Wise). Let Q be a finite, 1-acylindrical graph of finitely gener- 
ated free groups with finitely generated edge groups. Then tti{Q) has a subgroup 
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of finite index H such that the induced graph- of- groups decomposition for H is 
1-acylindrical and clean. 

Combining the results of this section, it is enough to prove Theorem [A] for 
clean graphs of finitely generated groups. In the next section, we will prove 
the following. 

Proposition 3.6. Let C he a finite, clean, 1-acylindrical graph of free groups 
with finitely generated edge groups. Then C = vri(C) is conjugacy separable. 

Proof of Theorem HI Let ^ be a finite, 1-acylindrical graph of free groups with 
finitely generated edge groups. The free product of two conjugacy separable 
groups is itself conjugacy separable [IB]. As all free groups are conjugacy 
separable. Remark 13.41 reduces us to the case in which the vertex groups of Q 
are finitely generated. 

Lemma 13.31 implies that T^ii^Q) has unique roots. Therefore, by Lemma 
13.11 it is enough to prove that a finite-index subgroup of vri(^) is conjugacy 
separable. Proposition 13.61 asserts that the finite-index subgroup of Theorem 
13.51 is conjugacy separable, which completes the proof. □ 

4. The proof of the clean case 

In light of the last section, to prove Theorem |A] it remains only to prove 
Proposition 13.61 The following theorem (Theorem 5.2 of [TS]) gives conditions 
for conjugacy separability. 

Theorem 4.1. Let Q be a finite graph of groups with conjugacy separable 
vertex groups, and let G = tti{Q). Suppose that the profinite topology on Q 
is efficient and that Q is profinitely 2-acylindrical. For any vertex v of the 
underlying graph, and incident edges e and f , suppose furthermore that the 
following conditions hold: 

(1) for any g & Qv the double coset QeQQf is separable in Q^; 

(2) the edge group Qe is conjugacy distinguished in Q^; 

(3) the intersection of the closures ofQe o-nd Qj in the profinite completion 
of Qv is equal to the profinite completion of their intersection, i.e. Qe H 

Then G is conjugacy separable. 

To prove Proposition 13. 6^ we shall show that the hypotheses of Theorem 14.11 
apply. Noting that the vertex groups of C are all free (as they are finite-index 
subgroups of a finitely generated free group). Lemma I^l2] gives the efficiency 
of the topology on C. Lemma 14.31 tells us that C is profinitely 1-acylindrical, 
which is stronger than being profinitely 2-acylindrical. We apply Lemmas 14. 4[ 
14.51 and 14.61 to give conditions (1), (2) and (3) of Theorem 14.11 respectively. 
Thus Theorem 14.11 implies that C = vri(C) is conjugacy separable. Combining 
this with Lemma 13.11 proves Proposition 13.61 and hence Theorem \M 
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We start by proving efficiency. 

Lemma 4.2. IfQ is a finite, clean graph of groups then G = T^iiQ) has efficient 
profinite topology. 

Proof. Note first that by [20], G is residually finite. 

There are two remaining things we must show: that the profinite topology 
on Q induces the full profinite topology on each of its vertex groups and edge 
groups, and that each vertex group and each edge group is separable in Q. 
But as Q is clean the edge groups are free factors in free vertex groups, so 
the profinite topology at a vertex group induces the full profinite topology on 
each of its edge groups, and the edge groups are separable in the vertex groups. 
Thus we are reduced to showing that the full topology is induced at each vertex 
group, and that each vertex group is separable in Q; the corresponding facts 
for edge groups follow. 

Let f be a vertex of Q and A^^, a finite-index normal subgroup of Q^. We 
construct a finite-index normal subgroup N of G with fl ^„ C A^„. This 
will prove the first of the two remaining criteria. Let F = *vevig)Gv, the free 
product of all of the vertex groups. By a theorem of Marshall Hall [H] there 
is some finite-index B < F of which is a free factor, so we must have that 
B r\Qv C N^. Now let B' be the characteristic core of -B in F (indeed one can 
take B' to be any finite-index characteristic subgroup of F lying inside B). 

Then by intersection this induces a characteristic subgroup Bu = B' n Qu 
at each vertex group Qu- For if a is an automorphism of Qu, then as Qu is a 
free factor of F we may extend a to an automorphism S of F by setting it to 
be the identity on all the other generators. As B' is characteristic in F, so is 
invariant under E, it follows that Bu is invariant under a. The edge groups are 
free factors in the vertex groups, so by the same argument intersection with 
the characteristic subgroup in any vertex group gives a characteristic subgroup 
in each edge group. But each edge group Qe injects into two separate vertex 
groups, Qu^^-i and Qu^^2^ ^ach of which induces a characteristic subgroup inside 
the edge group. We show that these two are the same, i.e that Qe H Bu^ ^ = 
Qe n Bu^ 2- Because the edge groups are free factors in the vertex groups, Qe 
is embedded as a free factor of F of the same rank via either of the adjoining 
vertex groups, so there is an automorphism of F sending the image of one of 
these embeddings to the other. But because B' is characteristic it is invariant 
under all automorphisms of F, so the induced edge subgroups Be = B' n Qe 
are well-defined. 

From here, we pass to a quotient $ : G — > G" = iiiiQ') by quotienting out 
each vertex group Qu by Bu, and each edge group Qe by Be. As Be = Qe^Bu for 
any vertex u adjoining an edge e, the attaching maps of Q' are still injections. 
Note that Q' has the same underlying graph as Q. 

This is a finite graph of finite groups, so G' is virtually free, and hence 
residually finite. Thus we can find a finite-index subgroup H < G' which 
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misses everything in the image $(^^). By composing $ with quotienting by 
H, we get a homomorphism from G to a finite group. We take the kernel of 
this homomorphism to be N\ it has precisely the properties we wanted. 

We must now prove the second of the two remaining criteria for efficiency: 
that the vertex groups are separable [i.e. that each vertex group in G is 
an intersection of finite-index subgroups of G). For this we follow a similar 
construction. Given a vertex group and (7 G G \ we want to find a 
finite-index normal subgroup N of G with < N and g ^ N. Consider G 
as the fundamental group of the graph of groups in the sense of [15j with a 
basepoint at v (this cavalier attitude to basepoints is here permissible because 
changing basepoints applies an automorphism to the group, but we are just 
interested in finding the existence of a subgroup, so we are free to undo the 
automorphism at the end). Now we take a reduced form g = g^eigi . . . Ckgk, 
which is non-trivial. Whenever we have Cj = Cj+i, gi ^ Qe-. Let Ki < Q^. be 
finite-index such that gi ^ Ki and < Ki] such exists because is a free 
factor in Q^-. Now let Bi be a finite- index subgroup of F with Bi fl Q^^ C Ki 
(where F is, as above, the free product of all of the vertex groups). Take D 
to be intersection of all of the Bi (in the event that there are no values of i 
to consider, take D = D' = F), and D' to be some finite- index characteristic 
subgroup inside D. Then, as before, we take a quotient G G' where at each 
vertex group we quotient out the intersection of that group with D'. Then the 
image of the reduced form for g is still reduced, as our construction specifically 
avoids the cases where it might collapse; in particular the image of g is non- 
trivial. Again G' is virtually free and hence residually finite, so by composition 
we may find a finite quotient of G in which the image of g is distinct from the 
image of Q^', we take N to be the preimage of the image of ^t,. □ 

Lemma 4.3. The graph of groups C is profinitely 1-acylindrical, i.e. for adja- 
cent edges e and f in the profinite tree associated with G, the intersection of 
the edge stabilizers, Cg^ Cf, is trivial. 

Proof. This is equivalent to saying that for every vertex v G V{C) and incident 
edges e, / G E{C) (not necessarily distinct), whenever Ce fl C J 7^ {1} (closures 

being taken in the profinite vertex group C^) for 7 G C^, we have Cg = Cj and 
7 G Cg. Therefore let 7 G C„ be such that CeCiCj contains a non-trivial element 
6. 

In what follows, for simplicity of notation we will write F = Cy, A = Cg and 
B = Cf. The profinite free group F acts freely on its profinite Cayley tree T. 
The closure of the edge group A has a minimal invariant subtree T4, with the 
property that Ta/A = T^/A (Lemma 2.2 of p[3]). There is a similar invariant 
subtree Tg, and of course 7Tg is the minimal invariant subtree of W. Let e be 
an edge of the minimal invariant subtree of (S). Then e is contained in T4 and 
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7X5. Hence there is an edge e of Ta and an element a oi A such that e = ae. 
Similarly, there is an edge / of Tb and an element (3 of B such that e = 7/?/. 

Therefore, /3~^7~^ae = /. But because T/F = T/F, there is an element g of 
F such that ge = f. As C is 1-acylindrical and clean, A and B are free factors 
of F and are either equal or have trivial intersection; it follows that A = B 
and g E A. Therefore, using the freeness of the action of F, 7"^ = (3ga~^ 
which is in A, as required. □ 

To show that the double cosets are separable in the vertex groups, we appeal 
to the fact that the vertex groups are finitely generated free groups. The 
following lemma was originally due to Gitik and Rips, and is proved in a more 
general form by Niblo in [TT]. 

Lemma 4.4. For a finitely generated free group F , any subgroups Hi,H2 < F , 
and any g E F , the double coset HigH2 is separable in F . 

Likewise the requirement that edge groups are conjugacy distinguished in 
vertex groups is taken care of by the fact that the vertex groups are free. The 
following lemma is Proposition 2.5 in a paper by Wilson and Zalesskii |17] . 

Lemma 4.5. Every finitely generated subgroup of a finitely generated virtually 
free group is conjugacy distinguished. 

Lemma 4.6. For all finitely generated subgroups A,B of a finitely generated 
free group F , A{^ B = AP[ B (closure taken in F). 



Proof. Proposition 2.4 in |T7| gives us that An B = A{^ B. But we are in a 
free group, so A fl i? is separable, and An B = Ar\ B. □ 

This completes the proof of Proposition 13.61 and so of Theorem \^ 

5. Applications 

5.1. The Rips construction. In [19], Wise provided a residually finite ver- 
sion of the Rips construction. To prove Theorem [B], we recall the details of his 
construction here. Given a group Q presented by (ai, . . . 
take r to be the group presented by 



x'^i = AitBit-^ = DitEit-^ 

y''- = JitKit-^ ' = LitMit-^ 

t"^ = SitTi f'r' = UitVi 




where {Ai, Bi, Di, Ei, Ji, Ki, Li, Mi, Si, Ti, Ui, Vi, Yj, Zj : 1 < i < r, 1 < j < s} 
is a set of distinct, freely reduced words in the letters x^^,?/^^ satisfying a 
C(l/6) small-cancellation condition. We take to be {x,y,t); this is nor- 
mal as the relations not involving the Rj precisely force it to be so. Note 
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(5.2) 




that T/N = Q because setting the generators of equal to 1 in the above 
presentation recovers our original presentation for Q. 

Now consider the same presentation, but with the relators cyclically per- 
muted: 

= Yr'R, }l<J<s 
B\ = A-^x""' El = D-^x"^' 
Kl = Jr^y^^ Ml = L^Y^' }l<i<r 

Consider the collection of words on the left hand sides of these relators, before 
conjugation by t. These differ by at most one letter from members of the set of 
words with the small-cancellation condition above. Thus by small-cancellation 
theory they freely generate a subgroup of the free group on {ai, . . . , a^, x, y, t}. 
Likewise the collection of words on the right hand sides freely generate a sub- 
group. Thus r splits as a single HNN-extension of a finitely generated free 
group, with stable letter t. The small-cancellation condition further ensures 
that it is malnormal, by a result in [21]. Equivalently, the decomposition of F 
as an HNN extension is 1-acylindrical. That F is conjugacy separable is now 
an immediate application of Theorem |X1 This completes the proof of Theorem 

El 

Remark 5.1. As this work was being written up, the authors became aware of 
the paper |T0] by Minasyan. One can combine this with work of Haglund and 
Wise [7] to provide an alternative proof of Theorem[Bl However, the techniques 
of [7] and hence [10] do not extend to arbitrary 1-acylindrical graphs of free 
groups. 

5.2. Discrete groups with isomorphic profinite completion. By apply- 
ing our conjugacy separable version of the Rips construction to a superperfect 
group Q with unsolvable word problem that has a finite classifying space and 
no finite quotients, we obtain a short exact sequence 1— >A^— i>F— s-Q— >-l 
with F (and hence F x F) conjugacy separable. Bridson shows in [2] that 

such groups Q exist, and explains that the fibre product P ^ F x F has an 
unsolvable conjugacy problem. On the other hand, Bridson and Grunewald 
show that the profinite completion of u induces an isomorphism of profinite 
completions m:P— >^FxF[3]. A finitely presented conjugacy separable group 
has solvable conjugacy problem. Theorem [Cl follows. 

Hence we see that conjugacy separability is not a property that can be 
detected in the profinite completion, even for finitely presented, residually finite 
groups, but requires in addition information about the particular injection of 
the group into its profinite completion. 



5.3. One-relator groups. Let F be a finitely generated free group and let 
w G -F be a positive element, that is an element in which only positive powers 
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of the generators appear. The quotient F = F/{{w)) is called a positive one- 
relator group. Such a group F is torsion- free if and only if w is not a proper 
power. We refer the reader to [9j for the definition of the C"(l/6) small- 
cancellation condition on w, but we recall that if w satisfies C"(l/6) then F 
is hyperbolic [6]. If w is positive and satisfies C"(l/6) then we say that the 
corresponding one-relator group F is a positive C"(l/6) one-relator group. 

Proof of Theorem O The word w involves at most finitely many generators 
of 5, so by [16] we may reduce to the case in which F is finitely generated. 
A finitely generated, positive C"(l/6) one-relator group F has a finite-index 
subgroup F' that splits as a 1-acylindrical graph of free groups ([21], Theorem 
1.1). By Theorem lAl therefore, F' is conjugacy separable. But F is a torsion- 
free hyperbolic group and so by Lemma 13.21 has unique roots. Therefore, by 
Lemma [3AI F is conjugacy separable. □ 
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